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1.1 Problem statement and historical remarks 

For R- vector spaces U and V wc consider a symmetric bilinear map B: U xU — > 
V. This then defines a quadratic map Qb'- U ^ V hy Qb{u) — B{u,u). 
Corresponding to each A G is a M-valued quadratic form XQb on U defined 
by XQb{u) — A • Qb{u). B is definite if there exists A G so that XQb is 
positive-definite. B is indefinite if for each A € V*, XQb is neither positive nor 
negative-semidefinite. The problem we consider is as follows. 

Given a symmetric bilinear map B : U x U V : 

1. are there necessary and sufficient conditions, checkable in polynomial-time, 
for determining when Qg is surjective? 

2. if Qb is surjective, given v lE V is there a polynomial-time algorithm for 
finding a point u £ Qg^iv) ? 
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3. are there necessary and sufficient conditions, checkable in polynomial-time, 
for determining when B is indefinite? 

Before we comment on how our problem impinges on control theory, let us 
provide some historical context for it as a purely mathematical one. The classi- 
fication of M-valued quadratic forms is well understood. However, for quadratic 
maps taking values in vector spaces of dimension two or higher, the classifica- 
tion problem becomes more difficult. The theory can be thought of as beginning 
with the work of Kronecker, who obtained a finite classification for pairs of sym- 
metric matrices. For three or more symmetric matrices, that the classification 
problem has an uncountable number of equivalence classes for a given dimen- 
sion of the domain follows from the work of Kac For quadratic forms, 
in a series of papers Dines (see Q and references cited therein) investigated 
conditions when a finite collection of K-valued quadratic maps were simultane- 
ously positive-definite. The study of vector-valued quadratic maps is ongoing. 
A recent paper is 10, to which we refer for other references. 



1.2 Control theoretic motivation 

Interestingly and perhaps not obviously, vector-valued quadratic forms come up 
in a variety of places in control theory. We list a few of these here. 

Optimal control: Agrachev explicitly realises second-order conditions for 
optimality in terms of vector-valued quadratic maps. The geometric approach 
leads naturally to the consideration of vector-valued quadratic maps, and here 
the necessary conditions involve definiteness of these maps. Agrachev and 
Gamkrelidze || look at the map A i— » \Qb from V* into the set of vector- 
valued quadratic maps. Since XQb is a M- valued quadratic form, one can talk 
about its index and rank (the number of — I's and nonzero terms, respectively, 
along the diagonal when the form is diagonalised) . In |l| |j the topology of the 
surfaces of constant index of the map A i— » \Qb is investigated. 

Local controllability: The use of vector-valued quadratic forms arises from 
the attempt to arrive at feedback-invariant conditions for controllability. Basto- 
Gongalves Q gives a second-order sufficient condition for local controllability, 
one of whose hypotheses is that a certain vector-valued quadratic map be in- 
definite (although the condition is not stated in this way). This condition is 
somewhat refined in and a necessary condition for local controllability is 
also given. Included in the hypotheses of the latter is the condition that a 
certain vector-valued quadratic map be definite. 

We note that Sontag and Kawski ||l^ have shown that the problem of de- 
termining local controllability is NP-hard. Our problem of asking whether there 
is a polynomial-time algorithm for determining the indefiniteness of a quadratic 
map is not inconsistent with these results since, in terms of controllability, our 
problem concerns only second-order conditions. However, it would be interest- 
ing if even second-order conditions were shown to be difficult computationally. 
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Control design via power series methods and singular inversion: Nu- 
merous control design problems can be tackled using power series and inversion 
methods. The early references (|, Pi show how to solve the optimal regulator 
problem and the recent work in M| proposes local steering algorithms. These 
strong results apply to linearly controllable systems, and no general methods 
are yet available under only second-order sufficient controllability conditions. 
While for linearly controllable systems the classic inverse function theorem suf- 
fices, the key requirement for second-order controllable systems is the ability 
to check surjectivity and compute an inverse function for certain vector-valued 
quadratic forms. 

Dynamic feedback linearisation: In jl5| Sluis gives a necessary condition 
for the dynamic feedback linearisation of a system 

The condition is that for each a; G M", the set = {f{x, u) e T^M"] u E M™} 
admits a ruling, that is, a foliation of by lines. Some manipulations with 
differential forms turns this necessary condition into one involving a symmetric 
bilinear map B. The condition, it turns out, is that Qg^{0) ^ {0}. This is 
shown by Agrachev to generically imply that is surjective. 

1.3 Known results 

Let us state a few results along the lines of our problem statement that are 
known to the authors. The first is readily shown to be true (see for the 
proof). If X is a topological space with subsets A C S" C X, we denote by 
int5(A) the interior of A relative to the induced topology on S. If S" C V , aff(S') 
and conv(S') denote, respectively, the affine hull and the convex hull of S. 

Proposition 1 Let B: U x U V be a symmetric bilinear map with U and 
V finite- dimensional. The following statements hold: 

(i) B is indefinite if and only if E intaff(imagc(Qi3))(conv(image((3B))); 

(ii) B is definite if and only if there exists a hyperplane P <Z V so that 
image(QB) H P = {0} and so that hnage^Q b) lies on one side of P; 

(Hi) if Qb is surjective then B is indefinite. 

The converse of (iii) is false. The quadratic map from M"^ to defined by 
Qb{x, y, z) = (xy, xz, yz) may be shown to be indefinite but not surjective. 

Agrachev and Sarychev |^ prove the following result. We denote by md{Q) 
the index of a quadratic map Q : J7 ^ K. on a vector space U. 

Proposition 2 Let B : U x U ~> V be a symmetric bilinear map with V finite- 
dimensional. If ind(AQB) > dim(V^) for any X G V^*\{0} then Qb is surjective. 
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This sufficient condition for surjectivity is not necessary. The quadratic map 
from to given by QB{x,y) = {x^ — y'^,xy) is surjective, but does not 
satisfy the hypotheses of Proposition ||. 

1.4 Problem simplification 

One of the difficulties with studying vector-valued quadratic maps is that they 
are somewhat difficult to get ones hands on. However, it turns out to be possible 
to simplify their study by a reduction to a rather concrete problem. Here we 
describe this process, only sketching the details of how to go from a given 
symmetric bilinear map B: U x U — > to the reformulated end problem. We 
first simplify the problem by imposing an inner product on U and choosing an 
orthonormal basis so that we may take U = R" . 

We let Sym„(M) denote the set of symmetric n x n matrices with entries in 
M. On Sym„(R) we use the canonical inner product 

{A,B) = tr(AB). 

We consider the map tt: M" Sym„(R) defined by 7r{x) = xx*, where * denotes 
transpose. Thus the image of tt is the set of symmetric matrices of rank at most 
one. If we identify Sym„(K) ~ R" (g) R", then tt{x) ^ x ® x. Let X„ be 
the image of tt and note that it is a cone of dimension n in Sym„(R) having 
a singularity only at its vertex at the origin. Furthermore, Kn may be shown 
to be a subset of the hypercone in Sym„(R) defined by those matrices A in 
Sym„(R) forming angle arccos(i) with the identity matrix. Thus the ray from 
the origin in Sym„(R) through the identity matrix is an axis for the cone K]\[. 
In algebraic geometry, the image of under the projectivisation of Sym„(R) 
is known as the Veronese surface pO| , and as such is well-studied, although 
perhaps not along lines that bear directly on the problems of interest in this 
article. 

We now let B : R" x R" — » ^ be a symmetric bilinear map with V finite- 
dimensional. Using the universal mapping property of the tensor product, B 
induces a linear map B : Sym„ (R) ~ R" ® R" — > V with the property that 
B o TT = B. The dual of this map gives an injective linear map B* : V* 
Sym„(R) (here we assume that the image of B spans V). By an appropriate 
choice of inner product on V one can render the embedding B* an isometric 
embedding of V in Sym„(R). Let us denote by Lb the image of V under this 
isometric embedding. One may then show that with these identifications, the 
image of Qb in V is the orthogonal projection of Kn onto the subspace Lb- Thus 
we reduce the problem to one of orthogonal projection of a canonical object, 
Kn, onto a subspace in Sym„(R)! To simplify things further, we decompose 
Lb into a component along the identity matrix in Syni„(R) and a component 
orthogonal to the identity matrix. However, the matrices orthogonal to the 
identity are readily seen to simply be the traceless n x n symmetric matrices. 
Using our picture of Kn as a subset of a hypercone having as an axis the ray 
through the identity matrix, we see that questions of surjectivity, indefiniteness. 
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and dcfinitcncss of B impact only on the projection of Kn onto that component 
oi Lb orthogonal to the identity matrix. 

The following summarises the above discussion. 

The problem of studying the image of a vector-valued quadratic form can be 
reduced to studying the orthogonal projection of Kn C Sym„(IR) . the unprojec- 
tivised Veronese surface, onto a subspace of the space of traceless symmetric 
matrices. 

This is, we think, a beautiful interpretation of the study of vector-valued 
quadratic mappings, and will surely be a useful formulation of the problem. 
For example, with it one easily proves the following result. 

Proposition 3 // dim(J7) = dim(y) = 2 with B: U x U ^ V a symmetric 
bilinear map, then Qb is surjective if and only if B is indefinite. 
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